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Abstract. Richard Guy asked for the largest set of points which can be 
placed in the plane so that their pairwise distances are rational numbers. 
In this article, we consider such a set of rational points restricted to a 
given hyperbola. 

To be precise, for rational numbers a, b, c, and d such that the 
quantity D = (ad — fee) /(2a 2 ) is defined and nonzero, we consider 
rational distance sets on the conic section axy + bx + cy + d = 0. We 
show that, if the elliptic curve Y 2 = X 3 — D 2 X has infinitely many 
rational points, then there are infinitely many sets consisting of four 
rational points on the hyperbola such that their pairwise distances are 
rational numbers. We also show that any rational distance set of three 
such points can always be extended to a rational distance set of four 
such points. 



1. Introduction 

In Richard Guy's classic text [2] there is a discussion of the largest set S 
of points Pt which can be placed in the plane A 2 (M) so that their pairwise 
distances \\P S — Pt\\ are rational numbers. One can find infinitely many 
such points if one restricts to a line. Indeed, this is the case for the set 
S = {..., P t , ... } consisting of those points Pt = (xt : yt '■ l) on the line 
L : a x + b y = c, all in terms of the rational numbers 

2r 



Xt = ac — bt 



y t = bc + at 



r 2 + l 

o , => \\Ps-Pt\\ = S-t 

r z — 1 



r 2 + i 

Similarly, one can find infinitely many such points if one restricts to a circle. 
Indeed, this is the case for the set S = {. . . , Pt, ■ ■ . } consisting of those 
points Pt = [xt : yt : I) on the circle 5 1 : (x — h) 2 + {y — k) 2 = r 2 , all in 
terms of the rational numbers 

t 4 - 6t 2 + 1 



xt = h + 

(t 2 + l? !(.s.-/)(.s/+l, 

, 4(t 3 -t) " 3 *" 

yt=k+ w^w r 



( s 2 + !) (t 2 + !) 



r. 
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Moreover, it can be shown that these rational distance sets are dense. 

The problem becomes much more interesting if one restricts to those sets 
S which are neither collinear nor concyclic. Richard Guy asks in problem 
D20 of [2] whether there exist six points Pt in the plane A 2 (IR), no three on 
a line L, no four on a circle S , all of whose mutual distances \\P S — Pt\ \ are 
rational; several authors have shown that infinitely many such sets S exist. 
In this article, we ask the same question, but we place the extra condition 
that these points are restricted to lie on a given conic section C - so that, by 
Bezout's Theorem, no three will lie on a line and no five will lie on a circle. 

Garikai Campbell [TJ showed that there exist infinitely many such sets S 
of four points restricted to the parabola C : y = x 2 . He did so by showing 
that a certain elliptic curve has infinitely many rational points. Motivated 
by this result and its proof, we show the following. 

Theorem 1. For rational numbers a, b, c, and d such that the quantity 
D = (ad — bcj /(2a 2 ) is defined and nonzero, consider the conic section 

C : axy + bx + cy + d = 0. 

If the elliptic curve 

E (D) . Y 2 = X 3 - D 2 X has infinitely many rational 
points (X : Y : 1), then there are infinitely many rational distance sets 
S = {Pi, Pi-, P3, Pi} consisting of four rational points on C such that their 
pairwise distances \ \P S — Pt\\ are rational numbers. 

In Theorem [6] we show explicitly that we may choose the rational points 
p ( , / i ? , Y l X 2 X^ 2 X 1 Y 2 Y 3 2 

Pl = {- ac + {ad - bc) x 1 Y^ : - ab ~ a yTxVx, : a 

- aC+{ad ~ bc) Y 1 X 2 -Y; : - ab ~ a X^X, : a 

,W3 , 2 Y X Y 2 X 3 2 

- aC+{ad ~ bc) Y i Y 2 -X 3 ■ - ab ~ a XTX.% ■ a 

ad-bc Y X Y 2 Y 3 2 2 ^1^2X3 2 

-ac-\ ——7. — — — — — — : —ab — AD a ^ r : a 



4D 2 XiX 2 X 3 ' Y 1 Y 2 Y 3 

As a consequence of eliminating the X^s and l^'s from these formulas, 
we find that every rational distance set of three points can be extended to 
a rational distance set of four points: 

Corollary 2. Say that {Pi, P 2 , P 3 } is a rational distance set of three points 
Pt = ( x t ■ Ut '■ 1) on the hyperbola C. If we choose the point 

( (a m + b) (a y 2 + b) (a y 3 + b) 
ad — be 

(axi + c) (ax 2 + c) (ax 3 + c) \ 

b + 1 — u : ~ a l 

ad — be J 
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then S = {Pi, P2, P3, -P4} is a rational distance set of four points on the 
hyperbola. 

This work generalizes results found by Megan Ly, Shawn Tsosie, and 
Lyda Urresta in [3] during the Mathematical Sciences Research Institute's 
Undergraduate Program. 

2. Main Results 

For the sequel, we fix rational numbers a, b, c, and d such that the quantity 
a (ad — be) ^ 0. We also fix the notation 



C = |0 : y : z) G P 2 
ad — be 



axy + bxz + cyz + dz 2 = 



D 



2 a 2 



= j(X : Y : Z) G P 2 Y 2 Z = X 3 - D 2 X Z 2 | . 

Let S be rational distance set on C, that is, let S be a collection of affine 
rational points P% = (xt : yt : 1) on the hyperbola C such that their pairwise 
distances \\Pi — Pj\\ = (xi — xj) 2 + (yi — yj) 2 are rational numbers. We 
give a way to generate such a set S. 

Proposition 3. Fix an integer n > 3. Consider a collection of n(n — l)/2 
rational non-torsion points (Xij : Yij : 1) on the elliptic curve E^ D ' satisfying 
the n (n — 3)/2 compatibility relations 

Yij Y s i Yi s Yjt 

Xij X st Xi s Xjt 

for all distinct indices i, j, s, and t. Then the n rational points 

P t =(-ac+(ad-bc) Y :! X :' X ^ : -a b -a 2 ^ : a 2 



X^ Yn Yjt Y^ Xn Xjt 

for any distinct i, j 7^ t form a rational distance S on the hyperbola C. 

Proof. We explain how to derive this construction. Let S = {..., Pt, ... } 
be any rational distance set on C. For each pair {Pj, Pj} of distinct points 
in S, define the rational numbers 

x . = D (gj ~ Xj) 

{Vi ~ Vj) + y/{xi ~ Xj) 2 + {yi - yj) 2 

Upon solving for y in the equation axy + bx + cy + d, we find the slope 

x ij ~ D 2 _ Vi ~ Vj _ ad- be 
2 D Xij Xi — Xj (a Xi + c) (a Xj + c) 
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If \S\ = n, there are = n(n — l)/2 such quadratic relations among the 
x t , so we try and solve for the (") = n variables xt in terms of the Xij. We 
have the identity 



ad — be 
(ax t + c) 2 



Xl-D 2 MX] t -D 



[ 2DX jt 



2DX lt 

It makes sense to define the numbers 



2DX. 



n 



for distinct i, j / t. 



D 2 X„ 



ad — be 



n 



Xi 



■ s /(ax i + c) (a Xj + c) 



which must satisfy the (2) — (™) = n (n — 3)/2 compatibility conditions 

(ad -be) 2 



y / (ax i + c) (a + c) (a x s + c) (a x t + c) 



Wis Tljt 



for all distinct indices i, j, s, and t. Even though these numbers are not 
rational in general, we still find the expression 



P t = (x t :y t :l) 



-a c+ (ad — be) 



2 Tin rijt 2 
-ab — a — : a 



n it rijt riij 

for distinct i, j 7^ t. 

We now prove the result above. Say that we are given a collection of 
n(n — l)/2 rational non-torsion points (X^ : Y; L j : 1) on the elliptic curve 
E^ D } satisfying the n(n — 3)/2 compatibility relations above. Then the 
rational numbers nij = Yij/Xij are nonzero, so that the Pt as above are on 
the conic section. Since we have the identity 



1 + 



Vs - Vt 



s 



X 2 +D 2 



X 



St 



we see that S = { . . . , Pt, . . . } is indeed a rational distance set 
This result motivates study of the set 

1 (re-l) 



□ 



[[(X,, :)),:/,,)< (?") 



Y 2 Z l3 =X%-D 2 X l3 Z% 

X{S Xjt Y S t Xjj Xfit Yjq Y^ 



ij -A-st *is 1 jt 



which is a projective variety of dimension n (n— l)/2. The elliptic curve has 
involutions E^ -)• E^ defined by 



(X' : Y' : Z') = [±1] (X : Y : Z) (0 : : l) ' 
= (-D 2 XZ : ±D 2 YZ : X 2 ) 



Y' __ Y 

Y' ~ ± x ] 



so the projective variety has involutions E^ — > E)^' as well. This corre- 
sponds to the involution ni 3 i-> ±nij in the formulas above. 
We give some examples of this projective variety. 



-.(£>) 
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Case n = 3. Then (£) - (™) = 0, so that e[ D) = E^ x x E^ is 
that projective variety of dimension 3 which is the product of elliptic curves. 





In other words, the formulae in Proposition [3] uniquely determine Pi, P2, 
and P3. We use this to generate rational distance sets S on the hyperbola 
C. 

Corollary 4. If (Xt : Yt ■ 1) are three rational points on E( D > which are 
not points of finite order, then S = {Pi, P2, P3} is a rational distance set 
on C : axy + bx + cy + d = when we choose 

p ( _l (A h \ y i^X 3 2 X 1 Y 2 Y 3 2 \ 

P f J. (A U\ X ^ X 3 ■ 2 2 \ 

P "={- aC+{ad - bc) Y[Y 2 -X^ : - ab ~ a X^Y, ■ a )- 



In particular, when E^ has positive rank, there are infinitely many rational 
distance sets S of three points on the hyperbola C. 
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Proof. The desired rational points 

Y23 X\2 X13 



Pi 



P 3 



-a c + (ad — be) 
-a c + (ad — be) 
-ac+ (ad — be) 



X23 ^12 ii3 
Yy^X}2 X23 

X13 ^12 ^23 
5^12 -^13 -^23 



-ab — a 



-ab — a 



-ab — a 



2 ^23 Y\2 Y\ 3 
5*23 -^12 -Xl3 

2 -^13 Y\2 ^23 
^13 -^12 ^23 

2 -X"l2 ^13 ^23 



-^12 Yl3 Y23 Y12 X12 X23 

come about by relabeling the three points on E^ as 
(X! : Yx : Z x ) = (X 23 : ^23 : ^23) 
(X 2 : Y 2 : Z 2 ) = (X 13 : Yi 3 : ^13) 
(X 3 : y 3 : 3») = (*12 : Y 12 : Z 12 ) 

The result follows directly from Proposition [3| 



□ 



As a specific example, consider the conic section C : xy + 12 = 0. Then 
-D = 6, and the elliptic curve E^ has the three rational points (12 : 36 : 1), 
(50 : 35 : 8), and (377844 : 2065932 : 12167); which correspond to m = 3, 
ri2 = 7/10, and n 3 = 4653/851. respectively. We find the affine rational 
points 



Pi 



Pa 



34040 


10857 


3619 


8510 


11914 


139590 


23265 


5957 


186120 


5957 


5957 


15510 



1 



: 1 



I Pi - A 



1555297 
65142 

28848020 
1319901 

2129555051 
55435842 



lying on the hyperbola, so that S = {Pi, P2, P3} is a rational distance set 
on C A plot of this configuration can be found in Figure [T] 

Case n = 4. Then — (1) = 2, so that niz n 3 4 = ni 3 7124 = 7114 n 23 are 

the two compatibility conditions which define the projective variety £7^ of 
dimension 6. We have a result that is similar to E^ = p( D ) x p( D ) x E^ D \ 

Proposition 5. £4 is the three-fold fiber product of the 2- dimensional 
variety 

( v 4 w 3 = u(u + D 2 w) ) 

= )(f U :v: w), T) G P 2 x P 1 V ' A 

\ {{ ' ' x(u + D 2 T*w)(u 2 -D i T*w 2 f\ 

corresponding to the projection £^ — > P 1 which sends ((u : v : w), T) 1— > T. 
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7 




Proof. We will explain the diagram 





((ui : vi : w±), T) 



TC"i 


«1 


lOl) 






((«2 


^2 








((«3 


: «3 









((« 2 : v 2 : w 2 ), T) 



((u 3 : v 3 : w 3 ), T) 
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A rational point on the projective variety E^ is in the form 



P = 



{X 1 : Y 1 : Zi), (X 2 : Y 2 : Z 2 ), (X 3 : Y 3 : Z 3 ), N 
(X[:Y{:Z[), (X' 2 : Y{ : Z' 2 ), (X' 3 : Y 3 ' : Z£) 



where (X t : Y t : Z t ) and (X' t : Y( : Z[) are six rational points on the elliptic 
curve E^ D \ that is, 



Y?Z 1 


= xf 


- D 2 Xi Z\ 


Y[ 2 Z[ 


= x[ 3 


- D 2 X[ 


z[ 2 


Y 2 Z 2 


= x\ 


- D 2 X 2 Z\ 


Y 2 12 Z' 2 


v i 3 
— ^-2 


-D 2 X' 2 


Z 2 


y 3 2 z 3 


=n 


- D 2 X 3 Z\ 


Yf Z> 


v i 3 
- A 3 


-D 2 X> 


ryl 2 

Z 3 



and we have the two compatibility relations 

YY[ = Y 1 Yl = Y l Yl 
X\ X[ X 2 X' 2 X 3 Xg 

Given such a rational point P on E^ D \ define the three rational points 
((ut : Vt : Wt), T) on £^ in terms of 



v t 
w t 

T 



-4 D 3 X 2 X[ Yl Z[ (X 2 - D 2 Z 2 ) (X' t 2 - D 2 Z?) 

8 D 5 X 2 X' 2 Z[ D 2 Z 2 (X' t + D Z' t ) 2 - X 2 (X' t - D Z' t ) 2 

Yl (X 2 - D 2 Z 2 ) 2 {X[ - D Z' t ) {X[ + D Z' t f 

2D 



Xt X[ 



Yt Yl 

where T is independent of t. Hence the expression 

Q = ((ui : vi : Wi), (u 2 : v 2 : w 2 ), (u 3 : v 3 : w 3 ), T) 

represents a point on the three-fold fiber product of £^ with respect to the 
projection 

£ (D) _^ pi which gends ^ 

u : v : w), T) h- > T. 
Conversely, given such a rational point Q on the three-fold fiber product, 
define the rational points six rational points (X t :Y t : Z t ) and {X[ : Yl : Z' t ) 
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on the elliptic curve in terms of 
T v\ w t 

t*(«?-i*rV) 

T 3 (u t + D 2 w t ) [u 2 -D 4 T 4 wf) 
D W 2 (u 2 t -D 4 T 4 w 2 ) 



X t 
Y t 
Z t 

xl 



(*) 



2Dv 2 t w 2 t 



D 4 T 4 w 2 ) (u 2 + 2D 2 u t w t + D 4 T 4 wf 



Yl 



2 D 2 v t w z t 

x 2Dv 2 w\ - (u 2 - D 4 T 4 wf) (u 2 t +2D 2 u t w t + D 4 T 4 wf) 



D 4 T 4 w 2 ) 3 



It is easy to verify that the two compatibility relations hold: 



Y t 
X t 



117 



-D 4 T 4 w 2 
Tvt w t 



Yl 
X' t 



2Dv t w t 
-D^T^w 2 



Y L Y[ = 2Il 
X t X' t T 



(D) 



□ 



so that we have a rational point P on the projective variety E, 

While the projective variety E± is somewhat cumbersome, the surface 
gives us some insight on how to generate a family of rational distance 
sets S consisting of four rational points Pt on the hyperbola C. 

Theorem 6. Continue notation as in Proposition^ 

(1) There exists a nontrivial maps such that the composition 

E (D) > £ (D) , pi 

is a constant map. 

(2) If (Xt : Yt : 1) are three rational points on E^ which are not points 
of finite order, then S = {Pi, P 2 , P 3 , Pa} is a rational distance set 
on C : axy + bx + cy + d = Q when we choose 



Pi 



Pi 



P3 



P\ 



Y1X2X3 
X!Y 2 Y 3 

X1Y2X3 
YiX 2 Y z 

XiX 2 Y 3 
Y!Y 2 X 3 

ad -be Y 1 Y 2 Y 3 
4L> 2 X 1 X 2 X 3 



-a c + (ad — be) 
-a c + (ad — be) 
-a c + (ad — be) 
-ac + 



-ab — a 



-ab — a 



-ab — a 



2 X l Y 2 Y 3 
YiX 2 X 3 

2 Y 1 X 2 Y 3 
X X Y 2 X 3 

2 Y X Y 2 X 3 
X X X 2 Y 3 



, A n 2 2 Xl X 2 X 3 

- ah ~ AD a -Y^W 
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(3) When has positive rank, there are infinitely many rational dis- 
tance sets S of four points on the hyperbola C. 

Proof. Define the map 

(X : Y : Z) ^ ((X 2 Z : (X 2 + D 2 Z 2 ) Y : Z 3 ), l) . 

Clearly this is a nontrivial map whose composition with the projection 
g(D) _^ pi which sends (( u:v:w ^ T) i— t- T is a constant map. 

Say that (Xt : Yj : 1) are three rational points on E^ D ' which are not 
points of finite order. Then we have three points ((ut : vt : Zt), l) on the 
surface £^ D > which corresponds to a rational point on the three-fold fiber 
product. Using the expressions in equation Q, we find six rational points 
on given by 

(X 14 : Y u : Z lA ) = (X[ : Y{ : Z[) 

= (D(X 2 -D 2 Z 2 ) : 2D 2 Y 1 Z 1 : -(Xi + P> Z x ) 2 ) 
(X24 : I24 : -^24) = (X 2 ■ Y 2 : Z' 2 ) 



[D(Xl-D 2 Zl) : 2D 2 Y 2 Z 2 : -(X 2 + D Z 



2 



\2> 



(X 34 : I34 : Z u ) = (X!, : Y 3 ' : Z' 3 ) 

= (D(Xf-D 2 Z 2 ) : 2D 2 Y 1 Z 1 : -(Xi + B Z x ) 2 ) 

with the first three as labeled in Corollary [4j We have chosen our maps so 
that (Yij/Xij) (Yst/Xst) = 2D for all distinct i, j, s, and t, so using the 
formulas in Proposition [3] we have the four rational points as above, with 
the last being 

, / j t \ ^12 X14 X24 2 -^12 ^14 Y24 2 

- flC +( arf - k ) Y v v : -ab-a : a 

^12^14-124 ^12^-14^24 



■ / 1 , x^XJX^ 2 X 3 Y"/ Y 2 

-ac+ (ad — be) ——f—fr : —ab — a Tr —7 



a 2 



X 3 Y{Y> ■ Y 3 X[X 2 ■ 

ad-bc Y,Y 2 Y 3 2 2X1X2X3 2 

~ ac+ -U5^x^x 3 ■ - ab ~ AD a ~Y^n : a 

Using Corollary [4j we find precisely what is listed above. □ 

As a consequence, we find that we can always extend a rational distance 
set S of three points on a hyperbola to a set of four points. 



Corollary 2. Say that {Pi, P 2 , P3} is a rational distance set of three points 
Pt = (xt : yt '■ 1) on the hyperbola C : axy + bx + cy + d = 0. If we choose 
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the point 

c+ (a m + b) (a y 2 + b) (a y 3 + b) 
ad — be 

^ (a x\ + c) (a X2 + c) (a x 3 + c) 
ad — be 

then S = {Pi, P2, P3, -P4} «s a rational distance set of four points on the 
hyperbola. 

Proof. Following the proof of Proposition [3j we can express the points Pt in 
the form 

P f , / j l ,^2^3 , 2 M]1 2 

Pl= (- aC+(ad - 6C) ^l^ : - ab ~ a W : a 

p ( ±( a u , ^2X3 , 2 Y 1 X 2 Y 3 2 

P2= V" aC+(a(i " 6c) li^^ : ~ ah ~ a X^Xs a 

p f j_r A h ^^^lI^A h 2 Y1Y2 X 3 2 

P3= {- aC+{ad - bc) Y[Y 2 -X 3 ■ - ab ~ a X^Y 3 ■ a 

where we have chosen the not necessarily rational numbers 

Yl _ ad -be 1 y / (ay2 + b) (ay 3 + b) 

Xi a y/(ax2 + c) (ax 3 + c) a 

Y 2 _ ad -be 1 _ y/(ayi + b) (ay 3 + b) 

X 2 a y/( a xi + c) (a #3 + c) a 

Y 3 _ a (i - 6 c 1 _ y/(ay\ + 6) (ay 2 + 6) 

^3 a ^(axi + c) (ax 2 + c) a 

Following Theorem [6j we choose 

/ , ad-bc Y t Y 2 Y 3 2 2 ^1^3 2 

p ' = {- ac+ ^D^x^2-x 3 ■ - ab ~ iD a -y^w : a 

which is seen to be a rational point on C. □ 

As a specific example, consider again the conic section C : x y+12 = 0. We 
have seen that D = 6, and the elliptic curve E^> has the three rational points 
(12 : 36 : 1), (50 : 35 : 8), and (377844 : 2065932 : 12167). These correspond 
to the rational points ((144 : 6480 : 1), l), ((5000 : 42035 : 128), l), and 
((3283620031728 : 578364811524720 : 3404825447), l), respectively, on the 
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Figure 2. Rational Distance Set on xy + 12 = 




surface £^ D \ We find the affine rational points 



Pi 



Pi 



Pa 



Pa 



{ 



34040 


10857 


3619 


8510 


11914 


139590 


23265 


5957 


186120 


5957 


5957 


15510 


32571 


136160 


34040 


10857 



\\Pi 


-P2\\ 


\\Pi 


-P3\\ 


\\P2 

< 


-P3\\ 


\\Pl 




\\P2 


-P4 


\\Ps 


-P4 



1555297 
65142 

28848020 
1319901 

2129555051 
55435842 

1040847151 
73914456 

1726556399 
158388120 

1555297 



47656 



lying on the hyperbola, so that S = {Pi, P2, P3, P4} is a rational distance 
set on C. A plot of this configuration can be found in Figure [2] 
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